Skip to content

Latest commit

 

History

History
6 lines (4 loc) · 502 Bytes

File metadata and controls

6 lines (4 loc) · 502 Bytes

哈希表

  • unordered_map 本质上是一个哈希表,使用桶和链表处理冲突,在大多数情况下提供常数时间的查找性能,但代价是内存开销较大且元素无序
  • unordered_map 的遍历顺序是不可预测的,受哈希函数、桶数组大小及桶内链表顺序等因素的影响
  • unordered_map 无序换来的好处是更快的查找速度,因为可以通过哈希函数直接计算出存储位置,不需要像树那样进行多次键值比较